A primal-dual trust-region algorithm for non-convex nonlinear programming
نویسندگان
چکیده
A new primal-dual algorithm is proposed for the minimization of non-convex objective functions subject to general inequality and linear equality constraints. The method uses a primal-dual trust-region model to ensure descent on a suitable merit function. Convergence is proved to second-order critical points from arbitrary starting points. Numerical results are presented for general quadratic programs.
منابع مشابه
An Affine Scaling Trust Region Algorithm for Nonlinear Programming
A monotonic decrease minimization algorithm can be desirable for nonconvex minimization since there may be more than one local minimizers. A typical interior point algorithm for a convex programming problem does not yield monotonic improvement of the objective function value. In this paper, a monotonic affine scaling trust region algorithm is proposed for nonconvex programming. The proposed aff...
متن کاملA Primal-dual Trust-region Algorithm for Minimizing a Non-convex Function Subject to General Inequality and Linear Equality Constraints a Primal-dual Trust-region Algorithm for Non-convex Constrained Minimization
A new primal-dual algorithm is proposed for the minimization of non-convex objective functions subject to general inequality and linear equality constraints. The method uses a primal-dual trust-region model to ensure descent on a suitable merit function. Convergence is proved to second-order critical points from arbitrary starting points. Preliminary numerical results are presented.
متن کاملA Primal - Dual Trust - Region Algorithm for Minimizing aNon - convex Function Subject to General Inequality and LinearEquality
A new primal-dual algorithm is proposed for the minimization of non-convex objective functions subject to general inequality and linear equality constraints. The method uses a primal-dual trust-region model to ensure descent on a suitable merit function. Convergence is proved to second-order critical points from arbitrary starting points. Preliminary numerical results are presented.
متن کاملFurther Development on the Interior Algorithm for Convex Quadratic Programming
The interior trust region algorithm for convex quadratic programming is further developed. This development is motivated by the barrier function and the \center" path-following methods, which create a sequence of primal and dual interior feasible points converging to the optimal solution. At each iteration, the gap between the primal and dual objective values (or the complementary slackness val...
متن کاملPrimal-dual path-following algorithms for circular programming
Circular programming problems are a new class of convex optimization problems that include second-order cone programming problems as a special case. Alizadeh and Goldfarb [Math. Program. Ser. A 95 (2003) 3-51] introduced primal-dual path-following algorithms for solving second-order cone programming problems. In this paper, we generalize their work by using the machinery of Euclidean Jordan alg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 87 شماره
صفحات -
تاریخ انتشار 2000